规则

结构

集合

运算

数据元素

数据项

数据对象

数据结构

各结点的值如何

结点个数的多少

对数据有哪些运算

所用的编程语言实现这种结构是否方便

找出数据结构的合理性

研究算法中的输入和输出的关系

分析算法的效率以求改进

分析算法的易读性和文档性

数据的逻辑结构

数据的存储结构

建立在相应逻辑结构和存储结构上的算法

包括以上三个方面

逻辑结构

顺序存储结构

链式存储结构

以上都不对

数据

数据元素

数据项

数据对象

顺序存储结构

链式存储结构

索引存储结构

散列存储结构

线性表的逻辑顺序与物理顺序总是一致的。

线性表的顺序存储表示优于链式存储表示。

线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。

二维数组是其数组元素为线性表的线性表。

数据的处理方法

数据元素的类型

数据元素之间的关系

数据的存储方法

每个节点占用一片连续的存储区域

所有节点占用一片连续的存储区域

节点的最后一个数据域一定是指针类型

每个节点有多少个后继就设多少个指针域

大于 1

等于 1

小于 1

不能确定

1175

1180

1200

1205

295

300

301

306

p->next = s; s->next = p->next;

s->next = p->next; p->next = s;

s->next = p->next; p->next = s->next;

p->next = s->next; s->next = p->next;

s = p; p->next = s;

s = p; p->next = s->next;

s = p->next; p->next = s;

s = p->next; p->next = s->next;

s->prev = p->prev; s->next = p; p->prev->next = s; p->prev = s;

s->prev = p->prev; s->next = p; p->prev = s; p->prev->next = s;

p->prev = s; p->prev->next = s; s->prev = p->prev; s->next = p;

p->prev->next = s; p->prev = s; s->prev = p->prev; s->next = p;

s = p; s->next->prev = p; p->next = s->next;

s = p; s->next->prev = p->prev; p->next = s->next;

s = p->next; s->next->prev = p; p->next = s->next;

s = p->next; s->next->prev = p; p->next = s->next->next;

p->prior=p->prior->prior; p->prior->next=p;

p->next->prior=p; p->next=p->next->next;

p->prior->next=p->next; p->next->prior=p->prior;

p->next=p->prior->prior; p->prior=p->next->next;

插入、删除不需要移动元素

方便随机访问任一元素

不必事先估计存储空间

所需空间与线性长度成正比

s->next=p; p->next=s;

s->next=p->next; p=s;

s->next=p->next; p->next=s;

p->next=s; s->next=p;